[cần dẫn nguồn]Kenny sinh ra tại Seattle, Washington, và lần đầu tiên tiếp xúc với kèn saxophone khi ông nghe một nghệ sĩ trình diễn nó tại The Ed Sullivan Show[cần dẫn nguồn][1]. Sau đó, ông bắt đầu học cách chơi kèn saxophone bằng cách luyện tập các bản record (phần lớn của Grover Washington, Jr.), và tìm hiểu những cung bậc âm thanh mà ông nghe được[1]. Tại trường trung học Franklin, bang Washigton ông thất bại trong việc gia nhập một ban nhạc jazz[3]. Năm sau, ông đã thử lần nữa, và nhờ lòng quyết tâm, ông đã chính thức gia nhập ban nhạc[4]. Song song đó, ông cũng đã chơi trong đội golf của trường[4], môn thể thao mà ông đam mê từ người anh trai, Brian Gorelick, được người anh giới thiệu từ khi Kenny G được 10 tuổi[4].